Le musée de la mer de Palerme, ouvert en 1997, est situé à l'intérieur de l'ancien Arsenal. L'Arsenal lui-même a été construit par l'architecte de Palerme Mariano Smiriglio en seulement 9 ans, entre 1621 et 1630 et a été achevé sous le vice-président de Francisco Fernández de La Cueva Duc d'Alburquerque.

Le bâtiment a une structure rectangulaire, au rez-de-chaussée se trouve une série de six arches, tandis qu'à l'étage supérieur, il y a six fenêtres. Sur la façade se trouvent les armoiries avec la tête d'un aigle des Bourbons. En 1797, le dernier rameur a été construit et lancé au chantier naval d'Arsenal. Les bateaux Real Marina ont été construits à l'arrière de la structure. Il a été bombardé et détruit en 1943, avec la petite église adjacente, Santa Maria della Vittoria.

Après les travaux de restauration, le bâtiment a été utilisé comme espace muséal. Aujourd'hui, à l'intérieur, vous pouvez admirer des maquettes, faites à la main, de différents types de navires et de deux canons de l'époque Bourbon, depuis la fin du XVIIIe siècle. En outre, les livres originaux contenant des indications techniques pour un atterrissage sûr dans les différents ports, appelés « portolani », sont très intéressants.